import time
import random
import alg

#插入排序的判断
if __name__ == '__main__':
    # 生成随机序列
    n = 100
    a = [random.randint(0, 100) for i in range(n)]
    # 记录排序前后的序列
    b = a.copy()
    # 调用插入排序函数
    start_time = time.time()
    alg.insertion_sort(a) # 记录排序后的序列
    end_time = time.time()
    print('排序前的序列：', b)
    print('排序后的序列：', a)
    # 判断排序是否正确
    print('排序是否正确：', a == sorted(b))
    # 输出运行时间
    print('运行时间：', end_time - start_time, '秒')
